Solving a Bi-Criteria Hybrid Flowshop Scheduling Problem Occurring in Apparel Manufacturing

نویسندگان

  • Jairo R. Montoya-Torres
  • Fabián Vargas-Nieto
چکیده

This paper studies the problem of production scheduling in a company belonging to the apparel industry, where textile labels are manufactured through the process of thermal transfer. The problem is modelled as a flexible flowshop with two stages. The objectives are the maximisation of system productivity (or minimisation of makespan) and the minimisation of the number of production orders with late delivery. This paper proposes a scheduling procedure based on a bi-objective genetic algorithm. An experimental study was performed using real data from the enterprise. Since validation results showed the efficiency and effectiveness of the proposed procedure, a decision-aid tool is designed. The algorithm is implemented at the enterprise and allows improved key performance metrics. DOI: 10.4018/978-1-4666-2461-0.ch012

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

َA Multi-objective simulated annealing algorithm to solving flexible no-wait flowshop scheduling problems with transportation times

This paper deals with a bi-objective hybrid no-wait flowshop scheduling problem minimizing the makespan and total weighted tardiness, in which we consider transportation times between stages. Obtaining an optimal solution for this type of complex, large-sized problem in reasonable computational time by using traditional approaches and optimization tools is extremely difficult. This paper presen...

متن کامل

A HYBRID GENETIC ALGORITHM FOR A BI-OBJECTIVE SCHEDULING PROBLEM IN A FLEXIBLE MANUFACTURING CELL

 This paper considers a bi-objective scheduling problem in a flexible manufacturing cell (FMC) which minimizes the maximum completion time (i.e., makespan) and maximum tardiness simultaneously. A new mathematical model is considered to reflect all aspect of the manufacturing cell. This type of scheduling problem is known to be NP-hard. To cope with the complexity of such a hard problem, a genet...

متن کامل

Solving Re-entrant No-wait Flexible Flowshop Scheduling Problem; Using the Bottleneck-based Heuristic and Genetic Algorithm

In this paper, we study the re-entrant no-wait flexible flowshop scheduling problem with makespan minimization objective and then consider two parallel machines for each stage. The main characteristic of a re-entrant environment is that at least one job is likely to visit certain stages more than once during the process. The no-wait property describes a situation in which every job has its own ...

متن کامل

Bi-criteria Three Stage Fuzzy Flowshop Scheduling with Transportation Time and Job Block Criteria

Scheduling is an enduring process where the existence of real time information frequently forces the review and modification of pre-established schedules. The real world is complex and complexity generally arises from uncertainty. From this prospective the concept of fuzziness is introduced in the field of scheduling. The present paper pertains to a bi-criterion in n-jobs, three machines fl...

متن کامل

Bi-criteria Scheduling of a Flowshop Manufacturing Cell with Sequence Dependent Setup Times

This paper considers a flowshop scheduling problem of a manufacturing cell that contains families of jobs whose setup times are dependent on the manufacturing ............ sequence of the families. Two objectives, namely the makespan and total flow time, have been considered simultaneously in this work. Since minimization of each of these two objectives is an NpHard problem, a Multi-Objective G...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IJISSCM

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2011